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ABSTRACT 

3D  digital  models  of  complex  systems  is  often 

used  to  reduce  design  time,  lower  testing  and  validation  cost, 

perform  “virtual  rehearsal",  and  rapid  visualization  of 

intricate  datasets  of  varying  scale:  from  nanometer-sized 

objects  (e.g.  nanoscale  robots,  storage  devices  and 

nanowheels),  biological  entities  (e.g.  human  bodies),  physical  systems 

(e.g.  chemical  propagation),  environmental  data  (e.g.  terrain 

and  urban  environments),  to  large-scale  man-made  computer-aided 

design  (CAD)  structures  (e.g.  unmanned  aerial  vehicles, 

tanks  and  combat  vehicles,  underwater  robots,  and  powerplants 

composed  of  many  millions  of  parts). 

In  this  proposal,  we  refer  to  the  3D  digital  representations  of 
of  these  extremely  large  and  massive  systems  as  “giga-models". 

To  help  folly  realize  the  potential  of  virtual  environments, 
the  proposed  research  targets  the  solution  of  several  important 
and  well-defined  problems,  including  interactive  display, 
proximity  queries,  and  physical  simulation. 
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37  Zhixiang  Wang,  Dangxiao  Wang,  Yuru  Zhang,  Ming  Lin.  Analysis  on  increasing  transparency  for 

penalty-based  six  degree-of-freedom  haptic  rendering,  World  Haptics  Conference.  201 1/06/21  00:00:00, .  :  , 

36  Stephen  Guy,  Sujeong  Kim,  Ming  Lin,  Dinesh  Manocha.  Simulating  Heterogeneous  Crowd  Behaviors  Using 
Personality  Trait  Theory,  ACM  SIGGRAPH  Symposium  on  Computer  Animation.  201 1/08/05  00:00:00,  .  :  , 

15  Jason  Sewall,  David  Wilkie,  Paul  Merrell,  Ming  Lin.  Continuum  Traffic  Simulation,  Eurographics  2012. 
2010/05/04  00:00:00,  .  :  , 

1 1  Rahul  Narain,  Abhinav  Golas,  Ming  Lin.  Free-Flowing  Granular  Materials  with  Two-Way  Solid  Coupling, 
SIGGRAPH  Asia.  2010/12/15  00:00:00,  .  :  , 

7  Jason  Sewall,  David  Wilkie,  Ming  Lin.  Interactive  Hybrid  Simulation  of  Large-Scale  Traffic,  ACM 
Transactions  on  Graphics  (Proc.  of  SIGGRAPH  Asia).  2011/12/15  00:00:00,  .  : , 

6  Sean  Curtis,  Ming  Lin,  Dinesh  Manocha.  Walk  This  Way:  A  Lightweight,  Data-driven  WalkingSynthesis 
Algorithm,  The  Fourth  International  Conference  on  Motion  in  Games.  2011/11/15  00:00:00,  . :  , 


TOTAL:  34 


Number  of  Non  Peer-Reviewed  Conference  Proceeding  publications  (other  than  abstracts): 


Peer-Reviewed  Conference  Proceeding  publications  (other  than  abstracts): 


Received  Paper 


TOTAL: 

Number  of  Peer-Reviewed  Conference  Proceeding  publications  (other  than  abstracts): 


(d)  Manuscripts 


Received  Paper 

TOTAL: 

Number  of  Manuscripts: 


Books 


Received  Paper 

TOTAL: 

Patents  Submitted 

None  submitted.  Many  software  systems  publicly  available  for  download  to  be  used  for  NON-COMMERCIAL 
PURPOSES  at:  http://gamma. es.une.edu/ - 


None  submitted. 


Patents  Awarded 


Awards 

Ming  C.  Lin:  IEEE  VGTC  Technical  Achievement  Award,  Fellow  of  ACM  2011,  Fellow  of  IEEE  2012,  and  4  Best  Paper 
Award  (2007-2011) 


Dinesh  Manocha:  Fellow  of  ACM  2010,  Fellow  of  AAAS  201 1,  Distinguished  Alumni  Award,  IIT  Delhi,  Fellow  of  IEEE 
2011,  and  5  Best  Paper  Award  (2006-20 1 1 ) 


Graduate  Students 


NAME 

Russell  Gayle 
Nico  Galloppo 
Stephen  Guy 
Rahul  Narain 
Jason  Sewall 
FTE  Equivalent: 


PERCENT  SUPPORTED  Discipline 
0.50 
0.50 
0.50 
0.50 
0.50 
2.50 


Total  Number: 


5 


Names  of  Post  Doctorates 


NAME 

PERCENT  SUPPORTED 

Avneesh  Sud 

0.25 

Jur  van  den  Berg 

0.25 

FTE  Equivalent: 

0.50 

Total  Number: 

2 

Names  of  Faculty  Supported 

PERCENT  SUPPORTED  National  Academy  Member 
0.10 
0.10 

0.20 

2 


Names  of  Under  Graduate  students  supported 


NAME 

PERCENT  SUPPORTED 

Discipline 

Erik  Andersen 

0.25 

Computer  and  Computational  Sciences 

FTE  Equivalent: 

0.25 

Total  Number: 

1 

Student  Metrics 

This  section  only  applies  to  graduating  undergraduates  supported  by  this  agreement  in  this  reporting  period 


NAME 
Ming  C.  Lin 
Dinesh  Manocha 

FTE  Equivalent: 
Total  Number: 


The  number  of  undergraduates  funded  by  this  agreement  who  graduated  during  this  period: .  1 .00 

The  number  of  undergraduates  funded  by  this  agreement  who  graduated  during  this  period  with  a  degree  in 

science,  mathematics,  engineering,  or  technology  fields: .  0-00 

The  number  of  undergraduates  funded  by  your  agreement  who  graduated  during  this  period  and  will  continue 

to  pursue  a  graduate  or  Ph.D.  degree  in  science,  mathematics,  engineering,  or  technology  fields: .  1  -00 

Number  of  graduating  undergraduates  who  achieved  a  3.5  GPA  to  4.0  (4.0  max  scale): .  1 .00 

Number  of  graduating  undergraduates  funded  by  a  DoD  funded  Center  of  Excellence  grant  for 

Education,  Research  and  Engineering: .  o.OO 

The  number  of  undergraduates  funded  by  your  agreement  who  graduated  during  this  period  and  intend  to 

work  for  the  Department  of  Defense .  1.00 

The  number  of  undergraduates  funded  by  your  agreement  who  graduated  during  this  period  and  will  receive 

scholarships  or  fellowships  for  further  studies  in  science,  mathematics,  engineering  or  technology  fields: .  1 .00 


Names  of  Personnel  receiving  masters  degrees 

NAME 

Total  Number: 


Names  of  personnel  receiving  PHDs 


NAME 

Nico  Gallopo 

Russell  Gayle 

Rahul  Narain 

Jason  Sewall 

Total  Number: 

4 

Names  of  other  research  staff 

NAME  PERCENT  SUPPORTED 

FTE  Equivalent: 

Total  Number: 

Sub  Contractors  (DD882) 


Inventions  (DD882) 


Scientific  Progress 


The  underlying  theme  of  this  project  is  design  of  novel  algorithms  and  systems  based  on  the  ''multiresolution"  framework,  i.e. 
describing  geometry,  spatial  arrangements,  numerics,  and  physical  simulation  across  different  scales.  With  the  increasing 
complexity  of  large  systems,  this  approach  can  potentially  offer  a  robust  and  efficient  solution  that  scales  up  to  large  size 
problems  and  adequately  models  the  mutual  interaction  among  multiple  entities  in  complex 

mechanical,  physical  or  biological  systems.  On  one  hand,  such  techniques  allow  the  designers,  scientists,  and  engineers  to 
rapidly  validate  the  existing  design  or  explore  new  hypotheses.  On  the  other  hand,  it  can  also  enable  the  commanders  and  the 
soldiers  on  the  battle  field  to  quickly  visualize  information  and  interact  with  various  entities  on  the  "virtual  battleground". 

We  addressed  key  issues  in  the  realization  of  visualization,  modeling  and  simulation  techniques  for  handling  giga-models. 
These  include  new 

level-of  detail  representations  and  novel  multiresolution  algorithms  for  interactive  display,  proximity  query,  and  physics-based 
simulation  and  manipulation  of  massive  datasets  or  giga-models.  Specifically,  we  designed  and  developed  the  following  new 
algorithms,  software  libraries  and  systems: 

(1)  scalable  proximity  query  algorithms  using  {\em  dual  hierarchies}; 

(2)  continuous  collision  detection  employing  multiresolution  swept  volume; 

(3)  fast  dynamics  computations  with  multi-level  acceleration; 

(4)  real-time  display  based  on  dynamically  computed  level-of-detail  representations; 

(5)  interactive  walkthrough  of  giga-models. 

The  new  algorithms  and  public-domain  libraries  offer  fundamental  advances  for  other  research  areas,  including  robotics  and 

automation,  computer  graphics, 

rapid  prototyping  of  nano-structures,  etc. 

Technology  Transfer 


